import java.util.ArrayList;
import java.util.List;

/**
 * @作者 钟先崟
 * @时间 2023-03-27 9:20
 * @说明
 */
public class Solution {
    public static void main(String[] args) {

    }

    /**
     * 执行用时：1 ms , 在所有 Java 提交中击败了98.64%的用户
     * 内存消耗：41.6 MB, 在所有 Java 提交中击败了47.31%的用户
     * @param nums1
     * @param nums2
     * @return
     */
    public static int[] intersection(int[] nums1, int[] nums2) {
        int[] n1 = new int[1001];
        int[] n2 = new int[1001];
        for (int i = 0; i < nums1.length; i++) {
            n1[nums1[i]] = 1;
        }
        for (int i = 0; i < nums2.length; i++) {
            n2[nums2[i]] = 1;
        }
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < 1001; i++) {
            if (n1[i] == 1 && n2[i] == 1) {
                list.add(i);
            }
        }
        int[] res = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            res[i] = list.get(i);
        }
        return res;
    }
}
